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I. Definitions and Main Theorems 

We phrase the (difficult) open question which motivates the consideration of this paper. 
Let V be the dyadic grid, and {hj : I G V} the L 2 normalized Haar basis, namely 

^=|I|- 1/2 (-l/ l8ft + l/ right ) 
We also use the notation h® = hi, indicating that the Haar function hi has integral zero. Set 
h\ == the subscript 1 indicating that h\ has non-zero integral. 

A (classical dyadic) paraproduct with symbol b is one of the operators 



B(b,f) = J2 {J ^(f^))hl 



lev 

Here, e, 5 G {0, 1}, with one of the two being zero and the other one. Then, it is well known 
that the operator B(b, •) is bounded iff the symbol b is in dyadic BMO. In particular, the 
following equivalence is a standard part of the literature, and essentially a direct consequence 
of the Carleson Embedding Theorem. 

IIB^oih^^suphjr^^M' 1 " 



ICJ 



An outstanding question concerns the composition of paraproducts: Namely, if one con- 
siders two paraproducts, each of which is potentially unbounded, can one meaningfully char- 
acterize when the composition is a bounded operator on L 2 ? 

Characterize Compositions of Paraproducts that are Bounded. Let B(6, ■) and 
B(6', •) be two possibly unbounded paraproducts. Provide a (non-trivial) characterization of 
the quantity 

||B(6,B(6',.))I| 2 ^ 2 
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(There are distinct versions of this question, depending upon how the paraproducts are de- 
fined.) 

We answer a substantially easier variant of this question, in which the sum over the dyadic 
intervals is suitably randomized. 

Motivations for this question arise from formulations of several closely related questions. 
(1) Which compositions of Toeplitz operators are bounded? (Axler et al., 1978; Zheng, 1996; 
Stroethoff and Zheng, 2002). (2) Which compositions of Hankel operators are bounded? 
(Vol'berg and Ivanov, 1987; Zheng, 1996) (3) For which pairs of weights (u,v) is the Hilbert 
transform bounded as a map from L 2 (du) to L 2 (dv)l The question posed above is a discrete 
and combinatorial version of each of these questions. For prior work on it, or closely related 
questions, see (Pott and Smith, 2004). Each of these questions pose interesting and signifi- 
cant variants, which we leave to the interested reader to pursue in the citations we have pro- 
vided. The work of Nazarov, Treil and Volberg on (3), in papers that are both together and 
separate, are highly recommended. See (Nazarov et al., 1999; Nazarov and Volberg, 2002; 
Nazarov and Treil', 1996; , 1996; Volberg, 2003). The paper (Blasco and Pott, 2005) studies 
the role of randomized paraproducts in the theory of product BMO. 

There is one variant of these questions that has been completely solved. Eric Sawyer 
(Sawyer, 1982) characterized the two weight problem for the Maximal Function. Also see 
(Sawyer, 1982b; , 1983). 

We turn to the main results of this paper. Fix a sequence of constants b = {bi : / G T>}. 
For choices of e, 5 G {0, 1}, set 

(1.1) P^(/) = 5>*/®M 

lev 

There are some comments in order. First, the typical choice of b is {(b, hi) / \/\T\ : I G T>}, 
where b is a BMO function. There is however no function theory in our situation, which is 
one reason for taking b a numerical sequence. Another reason is that a second prominent 
example, arising from weighted inequalities is b = {(&, h\) / y\I~\ : I G V}. We have chosen 
a normalization of b to make it a 'dimensionless' quantity. 

It will be important for us that one of our paraproducts be permitted to vary over a class 
of paraproducts. This class is 

(1.2) p b e,<5 (/) = Yl ° ihi he i ® h * where a = : 1 E p > e { -1 > • 

lev 

Our primary results concern the case where the 07 are independent, identically, uniformly 
distributed, and where the estimates are uniform over the choices of signs. 
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If a paraproduct does not have a '1' appearing in its exponents, it is very easy to estimate 
it's norm: 

llr>0,0i| it. I 

|| P b ' || 32 - SUp 1 6/ 1 . 
I 

The critical case, and the one of interest to us, is when a '1' appears. Let us recall the 
classical result on the boundedness of these paraproducts. 



1.3. Theorem. We have the equivalence of norms 



'M) 



| o 0.1|| 1 1 t->1,0 1 1 
P b 2 = P b 2 - SU P 

Jev 



i^E^i 

ICJ 
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This is the instance of the Carleson Embedding Theorem. 

£&?</,*/> 2 ;$ii{&/} 



Carleson II /II 2 



1.5) 



lev 



\\{h}\\ 



def 



Carleson 



sup 



ICJ 
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We remark that paraproducts with two l's arise in the setting of commutators with fractional 
integrals. But that is not our theme in this paper. 

Our main interest is in the composition of paraproducts, with at least one of the two 
paraproducts having a 1. The interest here is in finding necessary and sufficient conditions 
for the composition to be bounded, permitting the individual paraproducts to be unbounded. 
We concentrate on the random sign case, establishing necessary and sufficient conditions 
which are 'natural' extensions of the classical result above. 



It is useful to set notation 

;i.6) 



def 



I E,p^p 



sup E||T/|| P . 



With this definition, it is not necessarily the case ||T|| E)P ^p ^ ||T*||e jP '->p' for conjugate index 
p'. 

1.7. Theorem. We have the following equivalences, in which a denotes random choices of 
signs. 

(1.8) ||Pb ,0 PS 0,1 ||E,2^2 ^ ||{&7-/?/}||carlcson, 



;i.9) 



|pO,lp«T,0,0|| ~e im 

l r b ^0 ||E,2-+2 — SU P 
J 



ft 
\-\J\ 



E m 



I : ICJ 



, L1 °) ll P b P /3 lk.2-2 - SUp — 2^ bj\I\ 



I : JCI 
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L J 



E m 



I : ICJ 



Carleson 



(1.12) iiprp^^iE^-iiip^p^iiE^+iiprp^ib^+iip^Pb- 1 ' !!^}. 

In the first equivalence (1.8) is elementary in nature and we include it only for the sake of 
completeness. This case dramatically simplifies as it is highly local: there are no interactions 
between dyadic scales which are widely separated in the the hyperbolic metric. 

The second line, (1.9) is a characterization in same terms as those of Carleson measures. 
The essential difference is that the non-local: The coefficients bj and (3j must be paired even 
when I and J are widely separated in scale. In this line, it is essential that we have the 
randomization fall on the paraproducts as described above. Without this term, the right 
hand side is certainly not sufficient for the boundedness of the paraproduct. 

Note that for any choices of signs a and a, and any £ L 2 , we have 

That is, in (1.9) we need not consider the other randomization HP^' 0,1 P^'°||e,2->2- 

A similar set of comments apply to (1.10). In particular, the characterization here is also 
of a non-local nature. 

Note that also P^'° P^° trivially diagonalizes, we we easily have 

HdO,0 td0,0m i a 1 

||P b ' PJ 1 1 2-2 = sup|6//3/| . 

I 



In view of (1.9), the right hand sides of (1.12) can be replaced with an explicit equivalence 
for the norm in the same spirit as the Carleson measure condition. Again, these conditions 
are certainly not sufficient for the case when one does not average over choices of signs. 

There is another instance that arise naturally, through a connection with two weight in- 
equalities. Let 



T CT = 07 hi ® hj 



lev 



by an random Haar multiplier sequence, with 07 £ {±1}- Let Mf,ip — b ■ (p. 
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1.13. Theorem. Let b,(3 be functions, with finitely supported Haar expansion. We have the 
equivalence of norms 



|M 6 T <T M / 3||E I 2-.2^supE{||M 6 T <r M i 9/i}|| 2 + ||M j 9T (T M / 3 h}\\ 2 } 



;i.!4) 



sup 
I 



\I\ 

(b, hj) 



+ 



(13, hj) 



J 



(3 2 dx 
(3 2 dx 
b 2 dx 



^ , \(P,h})\ 



b 2 dx 



1/2 



1/2 



1/2 



Carleson 



Carleson 
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2. Proof of Theorem 1.7 



The principal way that random signs enters into the the arguments is through averaging 
of all possible signs. Namely, if o~j are independent identically distributed random variables, 
taking the values ±1 with equal probability, we have 



That is we gain additional orthogonality by averaging over signs. 

To use the random choices of signs on the paraproduct, we need random choices of signs 
indexed by the dyadic intervals {07 : / e T>}, and we write 

1 

Proof of (1.8). Observe that the presence of the two inside 0's diagonalizes the operator. 

Q = P CTa '° P ' 1 = ■ h i(3i -hj^h}. 
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That is, the composition is a paraproduct with two l's, and symbol is the product symbol. 
Clearly, random choices of signs are essential. We have 



E||Q0||HEM'l 2 ^> 2 



lev 



And so we can appeal to (1.5) to conclude this case. 



Proof of (1.9). Observe that 
(2.1) 



p o,i p.,o,o = ^ GjTl J . blf3j -y^ h^K 



i,JeT> 

ICJ 



where r^j is the sign of hj on the interval J. Since / is strictly contained in the interval J, 
this is well defined. 



Apply Q to hj to see that 



\Qh 



J\\2 



ICJ 



ICJ 



The operator norm dominates the supremum over J on the right, which proves the lower 
bound on the operator norm. 



Let us assume that 
(2.2) 



sup 

j 



ICJ 



and establish an absolute upper bound on the the operator Q. Apply Q to function <j> of L z 
norm one. 

2 



< 



E || J2 ajTjj-brfj-^i&hj^j 
i.Jev * ' 

ICJ 

^El^jT^ • brfj ■ ^ .(</>, hj) 

I ICJ * 

sup^|6//5j| 2 |^ . 



i,Jev 

ICJ 



ICJ 



This completes our proof. 
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norm does not depend upon the averaging over signs. Apply Q = P^'° P^' 1,0 to hj to see that 



Proof of (1.10). As in the proof of (1.9), the proof of the lower bound on the operator 

jing over signs. Apply Q = 

| E vjTjj-biPj-^hj 

I : JCI 



iqmii 



I : JCI 



Note that the operator norm clearly dominates the supremum over J on the right, and this 
proves the first lower bound on the operator norm. 



Now let us assume that 
(2.3) 



sup 



I : JCI 



and let us find an absolute upper bound on operator Q defined in (2.1). Apply Q to a function 
/ of L 2 norm one. 

2 



E||Q f\\l = e||E Wis ■ bi(3j • m (/, hj) h 



1, J 

JCI 



E E E ajTij'brfj-X^^hj) 



I J : JCI 



1, j 

JCI 



< 



sup e \w m 



I : JCI 



This completes the proof of the boundedness of this Q. 



Proof of (1.11). In this proof, we calculate 

E||p^ A1 ^ = E & rH E ^ 



1 



J : ICJ 
Y2 



J 



I : ICJ 



It is then clear that we have 



ip0,l p<T,0,l|l 



0J 



E m 



I : ICJ 



1/2 
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This argument does not shed light on the case when the random choices of signs are 
imposed on the other paraproduct. Namely, we obviously have 

IIP^PS^II^IIPS 1 ^ 1 ^ 

I 

That is, the randomization of signs plays no role if placed in this coordinate. 
Proof of (1.12). Observe that 

i /nJ^0 

= $>,/^ £ b){h)X) 2 b]. 

J I : IC\J+% 

Therefore, we have 



J i-.inJ^0 

f y: m+m+m E § 

' I : ICJ I-.JCI ' ' 



sup 

J 



By the previous part of the proof, this last supremum, times an absolute constant, domi- 
nates the sum of the operator norms 

|ipO,l pcr,0,0||2 , I|p0,0 p <t,0,0||2 , I|p0,l per,0,0||2 

ll r b r /3 IIe,2-»2 t ll r b r /3 llE,2-»2 ll r /3 r b IIe,2->2 

Conversely, by appropriate selection of test function, this last term also dominates the supre- 
mum, so our proof is complete. 



3. Random Two Weight: Sufficient Direction 

We consider the upper bound of the operator norms in (1.14) by the expressions involving 
the Carleson measure norm. To do so, we expand the composition M& T Mp as a sum of 
paraproducts, as considered in the first half of the paper. 



Define a paraproduct operator by 

p£ = E ^y= h i ® V 



lev 
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Here, a, /3, 7 G {0, 1}. Observe that we have the usual expansion 

M b <p = {X>,/ii)/ii}{X>,/ii)/i/} 

7 



f V r I 



tdO.I , td1,0 , T30,0 
P 6,0 V + P 6 <P + P 6 1 <P 



There are nine cases in the expansion of the operator M&TM^. We examine them in 
turn. The symbols associated to the paraproducts reduce to one of four possibilities. For the 
function b they are 

b° = {M)/yffi}, b 1 ^ {(b,h\)/yffi}. 

For the function j3 we have the same two possibilities, for which we use the notation (3° and 

a 1 . 

It is essential to note that if we are forming a composition with paraproducts with a in 
the interior of the composition, then the random Haar multiplier can be imposed on that 
zero, resulting in a composition of random paraproducts. Namely, 

p£2,0 rp p<52,<53 p(T,e2,0 p<52,<53 

Here, we are using notations from the first half of the paper. 

We discuss the nine separate cases that arise from the expansion of 

(3.1) MbTM/j = {P^VP^VPKjTjP^ + P^ + P^} 

In each case, we can describe a necessary and sufficient condition for the boundedness of that 
individual term. These terms together provide a sufficient condition for the boundedness of 
the composition. Indeed, the different conditions are listed in (3.2) to (3.10) and altogether, 
they are dominated by the the right hand side of (1.14). 



Case of 00 1 — 01q and 10q — 00i. The paraproduct is 



0,0 T pO,l _ p0,0 po-,0,1 

6,1 1 r /3,o — r b! r /3° 
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This is now a classical paraproduct, and one can estimate it's norm as 

{b,h}) ((3, hi) 



(3.2) 



|/| v\i\ 



Carleson 



By duality, we see that 

(3.3) IIpKtpJJII™ 



(b,hj) (f3,h}) 



\i\ V\i\ 



Carleson 



Case of 00 1 — 00i. The paraproduct is 

p0,0 T p 0,0 _ po-,0,0 p o,o 

This is a composition with all zeros, which immediately diagonalizes to give 

\(b,h})(f],h})\ 



(3.4) 



l|P^TP^|| 2 ^ 2 = sup 



Case of 00 1 — 10o and 01o — 00i. The paraproduct in the case of 00i — 10o is 

p0,0 T pl,0 _ po-,0,0 pl,0 

r fe,l 1 r /?,o ~~ r b! r /3° 

This is a paraproduct of the type considered in (1.9) (with the roles of b and j3 reversed. 
Thus, we have 

1 \2 



llP^TP^ollU-sup^^^M^ 



(3.5) 



ICJ 



J icj l J l 



By duality, in the case of 01q — 00 1 we have 



||pO,l T pO,0|,2 



1 \2 



(3.6) 



ICJ 
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Case of Olo — 10o- This case does not appeal to the first half of our paper, as the random 
Haar multiplier cannot be absorbed into either paraproduct. We estimate 



e||pSJtp$*ih 



£<W-E<fc},TP#*>' 

£<w 2 E { A^(M 2 



J-.ICJ 



J 



It is then clear that we have 

)0,1 rr, 131,0 112 



(3.7) 



~ q lin ^ 

J 7:ICJ 



The Case of 01 q — Olo and 10o — 10o- The case of Olo — Olo is 

pO,lrppO,l _ pO,l p(T,0,l 

r 6,o 1 r /3,0 ~~ r b° r /3° • 
Thus, we can appeal to (1.11) to conclude that 



(3.{ 



,p0,l Tp 0,l || _ 
l r fe,0 1 r /3,0ll2 — 



Ifi, hj) 



|J| I:ICJ 



1/2 
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The case of 10 — 10 is dual, and yields 
(3.9) 



|pl,0 Tp l,0||2 _ 
l r b,0 1 r 0,O\\2 — 



\J\ Lf 



CJ 
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TTie Case of 10o — Olo- This case reduces to that of (1.8). 
(3.10) 



pl,0 Tp 0,l _ po-,1,0 p 0,l 
r b,0 1 r 13,0 ~ r b° r /3° 



Carleson 



4. Random Two Weight: The Necessary Direction 



We show that the operator norms on the left in (1.14) provide an upper bound on the 
expressions involving Carleson measures. 



Let us begin by applying the operators M^TMp to the functions hj. We have 
E||M 6 TM^||^ 2 > E\\M b TMph] 

1 v- 



i 1 II 2 

l .J\\2 



> TT] ^\\b-h I -{(3,h I )\\ 

|J| /CJ 
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1 1 ICJ 1 1 KCJ 

This inequality, and the dual assertion, proves that the operator norm bounds the two terms 
involving the Carleson measure on the right in (1.14). 

It remains to observe that we have 

LP dx\{p,h°j)\ 



\J\ 



This, and the dual inequality, completes the proof of the operator bound bounding the the 
right hand side of (1.14). 
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